★ 사유 2019 멀티 스쿨 1차전 HDU6578 - Blank(DP, 사고, 스크롤 배열 최적화 공간) 구축 dp[i][j][k][t][cur]: i, j, k, t는 각각 0,1,2,3이 나타나는 마지막 위치를 나타내고cur는 첫 번째cur칸에 기입한 것을 나타낸다. 이렇게 하면 모든 제한에 대해cur==r일 때 0,1,2,3에 따라 나타나는 마지막 위치 i,j,k,t가 >=l인지 여부에 따라 몇 개의 다른 수를 얻어낼 수 있다. 그러면 dp[i][j][k][cur]를 구축할 수 있다. 구축... ★ 수제의 길★2019 HDU 멀티태스킹#[기본 DP]★동적 기획★ 사유
2019 멀티 스쿨 1차전 HDU6578 - Blank(DP, 사고, 스크롤 배열 최적화 공간) 구축 dp[i][j][k][t][cur]: i, j, k, t는 각각 0,1,2,3이 나타나는 마지막 위치를 나타내고cur는 첫 번째cur칸에 기입한 것을 나타낸다. 이렇게 하면 모든 제한에 대해cur==r일 때 0,1,2,3에 따라 나타나는 마지막 위치 i,j,k,t가 >=l인지 여부에 따라 몇 개의 다른 수를 얻어낼 수 있다. 그러면 dp[i][j][k][cur]를 구축할 수 있다. 구축... ★ 수제의 길★2019 HDU 멀티태스킹#[기본 DP]★동적 기획★ 사유